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DECOMPOSITIONS  OF  MULTIATTRIBUTE  UTILITY  FUNCTIONS 
BASED  ON  CONVEX  DEPENDENCE 

Hlroyukl  Tamura  and  Yutaka  Nakamura^ 
Department  of  Preclalon  Engineering 
Osaka  University,  Suita,  Osaka  S6S,  Japan 


ABSTRACT 


Ve  describe  a  method  of  assessing  von  Neumann-Morgenstern  utility  func¬ 
tions  on  a  two-attribute  space  and  Its  extension  to  n-attrlbute  spaces.  First, 
we  Introduce  the  concept  of  convex  dependence  between  two  attributes,  where  we 
consider  the  change  of  shapes  of  conditional  utility  functions.  Then,  we  esta¬ 
blish  theorems  which  show  how  to  decompose  a  two-attribute  utility  function 
using  the  concept  of  convex  dependence.  This  concept  covers  a  wide  range  of 
situations  Involving  trade-offs.  The  convex  decomposition  Includes  as  special 
cases  Keeney's  additive/multiplicative  decompositions,  Flshburn's  bilateral 
decomposition,  and  Bell's  decomposition  under  the  Interpolation  Independence. 
Moreover,  the  convex  decomposition  Is  an  exact  grid  model  which  was  axlomatlzed 
by  Flshburn  and  Farquhar.  Finally,  extend  the  convex  decomposition  theorem 
from  two  attributes  to  an  arbitrary  number  of  attributes. 


^Presently  at  the  University  of  California,  Davis. 
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This  paper  deals  with  Individual  decision  staking  where  Che  decision 
alternatives  are  characterized  by  multiple  attributes.  The  problem  Is  to  pro¬ 
vide  conditions  describing  how  a  decision  aiaker  trades  off  conflicting  attri¬ 
butes  In  evaluating  decision  alternatives*  These  conditions  then  restrict  the 
form  of  a  multlattrlbute  utility  function  In  a  decomposition  theorem.  In  many 
situations.  It  Is  practically  Impossible  to  directly  assess  a  multlattrlbute 
utility  function,  so  It  Is  necessary  to  develop  conditions  that  reduce  the 
dimensionality  of  the  functions  that  are  required  In  the  decomposition. 

Much  of  the  research  In  utility  theory  deals  with  additive  decompositions 
[5,  16].  Poliak  [16],  Keeney  (11,  12,  13,  14],  and  others,  however,  develop  a 
"utility  Independence"  condition  that  Implies  non-addltlve  utility  decomposi¬ 
tions.  Although  these  decompositions  have  been  applied  to  many  real-world 
decision  problems,  there  are  situations,  such  as  conflict  resolution  between 
pollution  and  consumption  [17],  where  the  utility  Independence  condition  does 
not  hold.  Flshbum  [6]  and  Farquhar  (3,  4]  have  Investigated  more  general 
Independence  conditions  that  Imply  various  non-addltlve  utility  decomposi¬ 
tions.  For  example,  Farquhar's  fractional  decompositions  Include  nonseparable 
attribute  Interactions. 

In  this  paper,  we  Introduce  the  concept  of  convex  dependence  as  an  exten¬ 
sion  of  utility  Independence.  In  our  methodology,  normalized  conditional 
utility  functions  play  an  Important  role*  Utility  Independence  Implies  that 
the  normalized  conditional  utility  functions  do  not  depend  on  different  condi¬ 
tional  levels.  On  the  other  hand,  convex  dependence  Implies  that  each  nor¬ 
malized  conditional  utility  functions  can  be  represented  as  a  convex  combina¬ 
tion  of  some  specified  normalized  conditional  utility  functions.  Keeney  [12] 
described  interpolstlon  In  motivating  utility  Independence.  If  we  find  that 
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the  utility  Independence  condition  does  not  hold  In  the  process  of  sssesslng 
normalised  conditional  utility  functions,  we  can  repeat  the  procedure  (17]  to 
test  the  convex  dependence  condition  to  derive  the  utility  representations  as 
approximations,  the  concept  of  the  convex  dependence  covers  a  wide  range  of 
situations  Involving  trade-offs.  The  convex  decomposition  includes  as  special 
cases  Keeney's  (12,  13]  multilinear  and  multiplicative  decompositions, 
Fishburn's  [6]  bilateral  decomposition,  and  Bell's  [1]  decomposition  under 
Interpolation  Independence,  which  is  the  same  as  first-order  convex  dependence 
in  this  paper.  Bell  (2]  has  developed  ways  to  reduce  the  number  of  constants 
to  be  assessed  and  has  provided  a  generalization  of  additive  and  multiplica¬ 
tive  forms  in  the  multiattribute  case.  Moreover,  the  convex  decomposition  is 
an  exact  grid  model  as  defined  by  Flshburn  (7].  Our  approach  gives  an 
approximation  of  utility  functions  but  recently  Flshburn  and  Farquhar  [8] 
derived  a  preference  axiom  which  provides  a  general  exact  grid  model,  and 
provided  a  procedure  for  selecting  the  normalized  conditional  utility 
functions. 


1.  PRELIMINARIES 

Let  X-Xj  X  ...  xX„  denote  the  consequence  space  which,  for  simplicity, 
is  a  rectagular  subset  of  a  finite-dimensional  Euclidean  space.  A  specific 
consequence  xeX  is  represented  by  (xj,  *•«,  where  xj^  is  a  particular 

level  in  the  attribute  set  X^.  He  consider  Y  x  z  as  two-attribute  space, 

where  Y  ■  ^ll  "  •••  *  ^fr’  ^  "  ^^r+l  **  ***  **  ^^n  •••*  " 

{l,  n}.  Throughout  the  paper,  we  assume  that  appropriate  conditions 

are  satisfied  for  the  existence  of  von  Neumann-Morgenstern  utility  function 
u(y,z)  on  Y  X  z  [18].  Moreover,  we  assume  that  there  exist  distinct  y*,  y^eY 


5 


which  satisfy  u(y*,z)  *  u(y^,z)  for  all  aeZ.  Similarly,  we  assume  that  there 
exist  distinct  z^.z^eZ,  which  satisfy  u(y,z*)  *  u(y,z^)  for  all  ycY. 

DEFINITION  1.  Given  an  arbitrary  zeZ,  a  nomatised  eonditional  utility 
function  VgCy)  on  ¥  la  defined  as 

u(y  ,z)  -  u(y^,z) 

From  Definition  1  it  is  obvious  that  v^Cy®)  ■  0  and  v^Cy*)  ■  1.  Moreover, 

*  0 

if  a  decision  maker  prefers  y  to  y  ,  then  v^Cy)  represents  his  utility,  and 

0  * 

if  a  decision  maker  prefers  y  to  y  ,  then  v^Cy).  represents  his  disutility. 

To  represent  the  decomposition  forms  and  proofs  simply,  we  need  to 
Introduce  some  notation.  First,  we  define  three  functions  f(y,z),  G(y,z)  and 
H(y,z)  which  will  be  used  to  represent  the  decompostlon  forms.  We  assume 
u(y^,z^)  s  0  without  loss  of  generality. 

f(y,z)  5  u(y,z)  -  u(y®,z)  -  u(y,z®),  (1) 

G(y,z)  =  u(y*,z®)f(y,z)  -  u(y,z®)f(y*,z),  (2) 

H(y,z)  =  u(y®,z*)f(y,z)  -  u(y°,z)f (y,z*) .  (3) 

The  two  functions  G(y,z)  and  H(y,z)  are  related  to  each  other  as  follows. 

u(y®,z*)G(y,z)  -  u(y°,z)G(y,z*)  •  u(y*,z®)H(y,z)  -  u(y,z®)H(y*,z).  (4) 

We  define  F(y,z)  as 

P(y,z)  s  u(y®,z*)G(y,z)  -  u(y®,z)G(y,z*).  (5) 

To  represent  the  constants  simply  in  our  decomposition  forms,  three  matrices 
G^  h"  and  F**  are  defined  for  y^,  ...,  y^zY  and  z^,  ...,  z°eZ.  Let  the  (i,J) 


element  of  the  matrix  G**  be  denoted  by  (G'')j[j,  which  is  defined  as  G(y^,z^), 
where  a”  =  a*.  Similarly,  define  s  H(y^,z^),  where  y®  =  z*,  and  define 

5  f(3r^,z^),  where  y"  -  y*  and  z”  -  z*.  Let  g”^  be  the  (n-1)  »  (n-1) 
matrix  obtained  from  g”  by  deleting  the  1-th  row  and  the  j-th  column,  and  let 
"det”  denote  the  determinant  on  square  matrices.  Define 

|g"1  -  det(G”),  -  (-1)*‘*’^|gJj|,  l,j  -  1 . . 

Let  |h"|,  >  |f"|  snd  be  defined  similarly.  Moreover,  for  n  •  1,  we  define 

g!,  ■  Hj.  >  F^.  *1.  We  define  an  n  x  n  matrix  6  for  distinct  y,,  ...,  y  eY, 

IJ  Ij  Ij  n  '  "^n 

and  distinct  *^^^2  as  “  ^zq^^I^* 

2.  CONVEX  DEPENDENCE  AND  ITS  PROPERTIES 

In  this  section,  we  define  the  concept  of  convex  dependence  and  discuss 

some  of  Its  properties.  In  the  following,  let  be  the  Kronecker  delta 

function. 

DEFINITION  2.  Y  Is  n~th  order  convex  dependent  on  Z,  denoted  Y(CDn)Z,  if  there 
exist  distinct  zq.  zif  *•.,  real  functions  gj,  ...,  gjj  on  Z  with  g^(zj) 

-  d^j  for  le{l,  ...,  n}  and  Je{0,  1,  ...,  n}  such  that  the  normalized 
conditional  utility  function  VjCy)  can  be  written  as 

v_(y)  ■  II  -  I  g.(z)]  V  <y)  +  I  g.(z)  V  (y)  (6) 

*  1-1  ^  *0  1-1  ^ 

for  all  ycY  and  zeZ,  where  n  is  the  smallest  non-negative  integer  for  which  (6) 


holds 
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For  n  >  1,  relation  (6)  Implies  “Y  Is  Interpolation  Independent  of  Z”  In  Bell's 

(1,  2]  terminology.  Vlhen  Y  and  Z  are  scalar  attributes,  a  geometric  Illustration 

of  Definition  2  Is  In  Figure  1.  Suppose  three  arbitrary  normalized  conditional 

utility  functions  v  (y),  v  (y),  and  v  (y)  are  assessed  on  Y.  If  Y(CDo)Z,  all 
*0  *1  * 

the  normalized  conditional  utility  functions  are  Identical  as  shown  In  Figure  1(a). 

If  Y(C0i)Z,  an  arbitrary  normalized  conditional  utility  function  V2(y)  can  be 

obtained  as  a  convex  combination  of  v  (y)  and  v  (y)  as  shown  In  Figure  1(b). 

*0  *1 

Moreover,  Figure  1(b)  shows  that  the  preferential  Independence  condition  [9] 

need  not  hold  (Note  that  v  (y)  Is  monotonlc  and  v  (y)  Is  not.). 

*0  *1 


Figure  1  goes  here 


We  now  establish  several  properties  of  convex  dependence.  Let  Y(GUI)Z 
denote  Y  Is  generalized  utility  Independent  of  Z:  see  Flshbum  and  Keeney  [10] 
for  a  definition. 

PROPERTY  1.  Y(CDo)Z,  If  and  only  If  Y(GUI)Z. 

Proof.  If  Y(GUI)Z,  the  following  equation  holds 

u(y,z)  ■  a(z)u(y,zo)  -f  B(z)  (7) 

for  some  zqcZ.  Setting  y  ■  y®  and  y  ■  y*  In  (7)  where  u(y®,z)  ♦  u(y*,z)  for  all 
zeZ  by  the  assumption  In  section  1,  we  obtain 


u(y®,z)  -  o(z)u(y^,zo)  +  P(*). 
u(y*.*)  ■  a(z)tt(y*,zo)  +  3(*). 


(8a) 

(8b) 


Therefore 


u(y.e)  -  u(yO.e)  a(z)lu(y.*o)  “  u(yO,zo)]  u(y,*o)  “ 

m  ■  ■  ■  I  I  m  '  ■  — I 

u(y*,*)  -  u(y®,E)  a(*)Iu(y*,*Q)  -  uCy^.z^))  u(y*,ZQ)  -  uCy^.z^). 


From  the  Definition  1,  (9)  Implies  that  Vj(y)  -  v^^Cy)  which  shows  that  Y(CDo)Z. 


If  Y(CDo)Z,  (9)  holds.  Rearranging  (9),  we  obtain 


.  .  u(v*.z)  -  u(y°.z)  ,  .  ,  w(yO.*)u(y*,*o)  "  u(yO,zo)“(y*.*) 

u(y,z)  -  —  ^  -  u(y,zo)  +  - - - 7 

u(y*,*Q)  -  u(yO,ZQ)  uCy*,*^)  -  uCyO.Zp) 


(10) 


which  shows  that  Y(GUI)Z. 


This  property  shows  that  the  convex  dependence  Is  a  natural  extension  of  general" 
Ized  utility  Independence  except  for  null  zones. 


PROPERTY  2.  If  Y(CDn)Z,  then  there  exist  distinct  yj,  ...»  distinct 

ZQ.zi,  ...»  ZnZZ  which  satisfy  rank  Gj,  -  n. 

Proof.  On  the  contrary,  suppose  rank  Gjj  ^  n  for  all  distinct  yj,  ...»  yn^Y 

and  ZQ.zj . >n^^*  there  exist  real  numbers  hj^  (1  -  1,  ...»  n)  such  that 

for  all  yeY,  we  have 

which  Implies  Y(C0n-l)Z.  B 

Using  Property  2,  we  can  assess  the  order  of  convex  dependence  I17J. 

For  n  -  1,  2,  ...  sequentially  we  test  the  rank  condition  of  Gn  for  arbitrary 
distinct  yi,  ....  FneTf-  Then  If  rank  C„  -  n  and  rank  Gn+i  -  n  for  arbitrary 
distinct  yi,  ....  yn+l®T,  we  can  conclude  T(CDn)Z. 


J 
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It  is  obvious  thst  relation  between  G,j  and  g"  is  as  follows 
rank  G^  ■  rank  g” 

for  distinct  . y"eY  and  distinct  z"  z  eZ,  because  G(y,z) 

■  u(y  ,z®)[u(y  ,z)  -  u(y®,z) ) [v^Cy)  -  v^o(y)l  from  (1)  and  (2).  Thus  we  immedi¬ 
ately  get  the  following  property. 

PROPERTY  3.  If  Y(CDn)Z,  then  there  exist  distinct  y^,  y"eY  and  distinct 

z^,  z”  ^eZ  which  satisfy  rank  g”  •  n. 

Obviously  the  same  property  of  rank  condition  for  h"  holds.  Property  3  guarantees 
that  the  following  property  holds,  which  shows  the  relation  of  the  order  of 
convex  dependence  between  two  attributes. 

PROPERTY  4.  For  n  ■  0,  1,  ...,  if  Y(CDn)Z,  then  Z  is  at  most  (n  +  l)-th  order 
convex  dependent  on  Y. 

Proof.  See  appendix. 

A  few  aspects  of  these  Properties  deserve  brief  comment.  If  Y  is  utility 
independent  of  Z  which  is  denoted  Y(UI)Z,  then  Y  is  obviously  convex  dependent  on 
Z;  the  converse  is  not  true.  The  concept  of  convex  dependence  asserts  that 
when  Y  is  utility  independent  of  Z,  Z  must  be  utility  independent  or  first-order 
convex  dependent  on  Y.  Moreover,  if  Y  is  n-th  order  convex  dependent  on  Z,  then  Z 
satisfies  one  of  the  three  properties,  Z(CDn-i)T>  Z(CDn)Y,  or  Z(CD„4l)Y,  because 
if  Z(CDb)Y  for  m  <  n  -  1,  then  Y(CDgf(.i)Z  at  most  and  m  -f  1  <  n. 


PROPERTY  5.  If  rank  g”  ■  n  for  distinct  y\  y”cY  and  distinct  . 

z”  ^eZ,  then  rank  f”  *  n. 


Proof.  By  using  (2),  we  obtain  the  following  relation  between  g”  and  f". 


n* 


(g"(  -  (u(y*,z°)]”"^  {  I  u(y^,z°)  [  Fjjf(y",z^)  -  u(y",z°) |f"| } , 


i-1 


J“1 


where  summation  1  ■  1  to  n  means  1  *  1,  2,  n-1 ,  *. 

On  the  contrary,  if  rank  f"  *  n  for  distinct  y\  y”  ^eY  and  z"  ^cZ, 

then, 

* 

n  . 

1f"|  -  0  and  I  f"  f(y",zJ)  -  0  f or  i  -  1 ,  2,  ...,  n 
j-1 

because  even  if  we  transform  one  of  y\  y^,  ...,  y"  ^  and  y  into  y”  in  f", 
n 

rank  F  ^  n  by  the  assumption.  ■ 


3.  CONVEX  DECOMPOSITION  THEOREMS  ON  TWO-ATTRIBUTE  SPACE 

This  section  uees  convex  dependence  to  establish  two  decomposition  theorems 
and  a  corollary  for  two-attribute  utility  functions.  We  further  discuss  the 
relation  of  these  results  with  the  previous  researches. 


THEOREM  1.  For  n  -  1,  2 . Y(CDn)Z,  if  and  only  if 


u(y,z)  -  u(y®,z)  -k  u(y,z®)  +  v(y)f(y*,z)  + 


p  n  n 

Cv  r  r 


„  I  I  G?  G(y,E^)G(y^,z),  (11) 
|g”|  i-1  j-1 


where  v(y)  •  n  »  ^ 


,  -  0  ’  ‘■y  ,  *  0/ 

u(y  ,z  )  u(y  ,z  ) 


Proof .  See  appendix 
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THEOREM  2.  For  n  -  1,  2,  Y(CDn)Z  •nd  Z(CDn)Y,  If  and  only  If 

n*  n* 

u(y,z)  -  u(y°,z)  +  u(y,2°)  + -^  I  I  P?.f(y,z^)f(y^,z) 

|f"|  1-1  J-1 


n  n 


+c  I  i  g"  Ip  G(y.z‘)H(yJ,*), 
1-1  J-1  J 


®  *  iXn'i  “7^  ^  ^ 

|g"h"|  |f"|  1-1  J-1 


‘^y  ‘  7*~o:*  S  “  7~o  *v 

u(y  ,z  )  u(y  ,z  ) 


Proof.  See  appendix. 

We  have  obtained  two  main  decomposition  theorems  which  can  represent  a  wide 
range  of  utility  functions.  Moreover,  when  the  utility  on  the  arbitrary  point 
(y°,z”)  has  a  particular  value,  that  is,  c  -  0  In  (12),  we  can  obtain  one  more 
decomposition  of  utility  functions  which  does  not  depend  on  the  point  (y°,z°). 
This  decomposition  still  satisfies  Y(CDj,)Z  and  Z(CDq)Y,  so  we  will  call  this  new 
property  reduced  n-th  order  convex  dependence  and  denote  It  by  Y(RCDn)Z.  It  Is 
obvious  that  Z(RCDg)Y  when  Y(RCDji)Z. 


COROLLARY  1.  For  n  -  1,  2,  ...,  Y(RCDn)Z,  If  and  only  if 


u(y,z)  -  u(y°,z)  +  u(y,z®)  +  ~ 


n* 

n  n 


l  i  F".f(y.*^)f(y^*). 

|f"|  1-1  J-1 


We  note  that  when  n  -  1,  (13)  reduces  to  Fishbum's  (6]  bilateral  decomposition, 
u(y,z)  -  u(yO,z)  +  u(y,zO)  + 

f(y*,«*) 


(14) 


In  Figure  2,  we  show  on  two  scalar  attributes  the  difference  between  the 
conditional  utility  functions  necessary  to  construct  the  previous  decomposition 
models  and  our  decomposition  models.  By  assessing  utilities  on  the  heavy  shaded 
lines  and  points,  we  can  completely  specify  the  utility  function  in  the  cases 
indicated  in  Figure  2.  As  seen  from  Figure  2,  an  advantage  of  the  convex 
decomposition  is  that  only  conditional  utility  functions  with  one  varying 
attribute  need  be  assessed  even  for  high-order  convex  dependent  cases. 


Figure  2  goes  here 


4.  CONVEX  DECOMPOSITION  THEOREM  ON  N-ATTRIBUTE  SPACE 


There  are  many  ways  to  extend  the  two-attribute  convex  decomposition 
theorems  in  Section  3  to  n-attribute  decompositions.  In  this  paper,  we  extend 
Theorem  1  to  n  attributes  in  a  way  which  might  be  useful  in  the  practical 
situations  discussed  later. 

We  partition  X  into  X^^  and  Xj,  where  Xj  5  Xj  x  ...  x  Xj_j  x  X^^j  x  ...  x  x^. 
When  we  consider  Y  ■  X^  and  Z  >  X^  in  Theorem  1,  all  notation  and  definitions 
in  the  previous  section  are  suffixed  with  i.  The  representation  and  its  proof 
of  n-attrlbute  convex  decomposition  theorem  requires  some  additional  terminology 
and  notation  as  shown  in  Farquhar  (3].  First,  we  define  the  following  function 
for  i  ■  1,  ...,  n, 


(15) 


where  is  ( j  ,k)-cofactor  of  G®  and  Xj^eX^^,  xj*^eXj.  The  delta  operator 

A  is  defined  as  follows.  Suppose  X  >  X^  x  X|  for  some  1  ^  r  ^  n  and 
IfCfl . n}.  Let  ye  X^  and  a  -  {a^:  lel^},  a^e{l,  ...,  m,  *,  blank}. 
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Then  delta  operator  t  la  defined  aa 


u(x^“,  y)  5  X  1(-1)**  u(x“l,  x^,  y):  a  -  1  If  Ji 

S  JCIr  1  r  J 


■  0  and  Oj  ■  0  if  j  ^  j}. 


where  b  ■  r  +  X  « j • 
J-1 


We  shall  often  omit  attributes  that  are  at  the  level  x  ,  when  it  will  not 
be  confusing.  For  Instance,  u(x^)  ■  u(x^,  xj^).  The  utility  function  is  always 

scaled  so  that  u(x^,  x^)  *  0*  From  the  definition  of  the  delta  operator 

04  Aa  ,  , 

and  (1),  fj(Xj  ,  Xj  ,  y)  for  all  Jcl^,  are  equal  each  other.  Using  the 

o^  Ao 

relation  of  >  xj)  =  »  *1^  1  ■  1 . .  we  can  get  the  following 

notation 

fj  (y)  =  fjC*,  ,  y)  for  all  lei  .  (17) 

If  1.  X].  r 

The  coefficient  function  A.-  o\(y)  for  I  ***»  ^  *  i^l*  ^^^rl 

\  f  P/  V 

3ie{l,  ...,  *}  is  defined  as 

^  {(-1)^  n  u(x*^)  f®  (y):  a  -  3, ,  B.  -  *  and  c  -  0 

(If,  3)  JCIr  Icif  ^  ^r  3  J  1  J 

if  JeJ,  aj  •  *  and  cj  ■  1  if  J  ^  j},  (18) 


where  b 


r 

-  r  +  X  C4  “<1  y  e  X=  . 
J-1  ^ 


The  coefficient  function  has  the  relation  with  (2)  as  follows. 
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PROPERTY  6. 


(1)  “  °i^*l  »  *1^  1  ■  1.  •••.  *»• 

"  “^*1^  ^J, 6)^*1*' 

for  icir  •"<!  J  ■  Ij.  -  {l}« 

<“‘)  ‘(j,B)<y>  V-J'-  »>  jSj/*?'’  “j  ■  “j-  'j 

Sj  -  0  if  jeK,  Oj  -  *  and  aj  -  1  If  J  \  Kj, 


■  *  and 


where  b*r+  T  a.  ,J"1+  {l),  1  k  1  and  ycX-s. 
1-1  ^ 


Proof.  (1),  <il),  and  (ill)  are  easily  obtained  from  (2)  and  (18).  I 

THEOREM  3.  Suppose  that  for  leN  -  {l,  ...,  n},  bj  are  nonnegative  Integers. 
For  1-1,  X.(CD_  )Xy  If  and  only  If 

1  B^  1 

u(X|,  x_)  “  X  {cj  H  V*(X£) } 

'■  ”  I  c  N  *  lei 

.  r  f  w  .  #.^1  / _  \r.  ^ir# _  \ 


ICN  lei  ^  J-1  ^ 


where  Vi(Xj)  5  J  {4,_  -»(x.  )  n  v.(x.)}, 
JCN-I  '  jeJ  ^ 

t* 

Cj  =  u(Xj  ), 


dj  5  m  r  for  1  •  1»  •••>  n, 

8  -  jp^:  lei}  and  8ie{l,  •..»  ®i,  *}• 


Proof .  See  appendix 
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Decomposition  form  In  Theorem  3  gives  a  wide  range  of  utility  functions 
on  n-attrlbute  space  because  It  is  possible  to  allow  for  the  various  orders 
of  convex  dependence  among  attributes.  The  order  of  convex  dependence  Is  the 
number  of  normalized  conditional  utility  functions  which  must  be  evaluated  to 
construct  a  multlattrlbute  utility  function.  Therefore,  Theorem  3  provides  the 
general  decomposition  form  which  has  m^  conditional  utility  functions  on  each 
to  be  evaluated.  Nahas  [15]  discussed  the  order  of  conditional  utility 
function  on  each  when  utility  Independence  holds  among  attributes.  In  this 
paper,  we  show  the  relation  among  orders  of  convex  dependence  on  each  X^,  which 
Is  one  extension  of  Nahas*  discussion.  As  Property  4  holds  with  respect  to  the 
order  of  convex  dependence  between  attributes,  the  following  property  holds 
with  respect  to  the  order  of  convex  dependence  In  Theorem  3. 


PROPERTY  7.  When  X. (CD,.,  )X'7  for  1  >  1,  ...,  n.  If  m.,  ...,  m  are  arbitrary 
1  1  1  z  n 


orders  of  convex  dependence,  the  order  mj  must  satisfy  the  following  two 
Inequalities. 


(1)  n  (mi  +  2)  >  mi  +  1 
1-2 

(11)  mi  +  2  ^  max  {a2,  ...,  a^}. 


where  ai  -  (mi  +  1)  /  n 

n  (m^  ^  2),  1  —  2,  ...,  n. 

J-2 


Proof:  (1) 
upperbound  of  mi 


When  m2t  •••>  >41  arbitrarily  given,  we  can  obtain  the 
by  the  following  term  In  (19). 


n 

n 

1-1 


**1 


(20) 
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The  upperbound  of  mi  is  determined  by  the  number  of  normalised  conditional 
utility  function  on  Xj  Included  In  (20).  Then,  It  is  sufficient  to  take  Into 
account  the  following  term  In  (20). 
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Then  for  we  have 

D2  2  ^  max  {^2,  •••»  a„), 

where  aj^  •  (m^  +  1)/  n 

II  Coj  ^2)f  f*2^***tn»  IB 

J-2 


In  sone  decision  probleos,  utility  Independence  may  not  hold  In  one  or 
more  attributes.  In  such  cases  the  convex  decomposition  theorem  may  give  a 
representation  of  the  utility  function.  We  Illustrate  how  the  convex 
decomposition  theorem  decomposes  the  utility  function  when  n  ■  3. 


When  m2  ■  m2  *■  m3  ■  0  In  ( 19) ,  we  have  obviously 


u(Xj,  Xj,  Xj) 


I  C{l.2.3} 


c^  n  v  (x.). 
lel  ^ 


This  decomposition  Is  a  multilinear  utility  function  Ill]. 

When  m2  and  m3  are  arbitrary  orders  of  convex  dependence,  we  obtain  the 
following  Inequalities  from  Property  7. 


(m2  +  2)  (m3  •♦■2)^m2  +  l, 


m2  +  2  >;  max 


,m2  +  1  "S  +  1 1 


(25) 

(26) 


When  m2  ~  >3  ■  0  in  (25),  that  Is,  X2(CDq)X2X3  and  X3(CDo)X2X2,  X2  Is  at  most 
third-order  convex  dependent  on  X2X3.  In  this  case  the  decomposition  form  In 
Theorem  3  Is  reduced  to 


u(*i,*2,*3) 


1  C  11,2,3}  ^lel  ^  ^ 


(27) 
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Therefore,  we  can  construct  (27)  by  evaluating  one  conditional  utility 
function  on  X2  and  X3,  conditional  utility  functions  on  Xj,  where  mj  ■  1 , 

2,  or  3,  and  constants.  When  *  3,  that  is,  X}(CD3)X2X3,  (27)  is  reduced  to 

L*  0 

u(Xj,X2,X2)  ■  u(*|»X2»’'3^^2^*2^ 

0  A*  A*  A* 

+  u(XpX2,X2  )vj(x2)  +  u(Xj,X2,x^  )v2(x2)v2(x^) .  (28) 

This  decomposition  form  is  the  same  as  the  one  which  Keeney  showed  in  [14]  and 
Nahas  discussed  in  [15]  when  X2(UI)X|X3  and  X3(DI)XiX2.  Keeney  said  nothing 
about  what  property  holds  between  Xj  and  X2X3  in  this  case.  Convex  dependence 
asserts  that  (28)  holds  if  and  only  if  Xi(CD3)X2X3  as  shown  above.  Moreover, 
from  Property  7  (11)  convex  dependence  allows  for  Xi(CD2)X2X3  or  X2(CDj)X2X3 
which  are  stronger  conditions  than  X}(CD3)X2X3.  In  these  cases,  we  could 
obtain  decomposition  forms  easily  as  shown  in  (27)  where  mi  ■  1  and  2  are 
corresponding  to  Xi(CDi)X2X3  and  Xi(CD2)X2X3,  respectively. 

5.  SUMMARY 

The  concept  of  convex  dependence  is  Introduced  for  decomposing 
multiattribute  utility  functions.  Convex  dependence  is  based  on  normalized 
conditional  utility  functions.  Since  the  order  of  convex  dependence  can  be  an 
arbitrary  finite  number,  many  different  forms  can  be  produced  from  the  convex 
decomposition  theorems.  We  have  shown  that  the  convex  decompositions  include 
the  additive,  multiplicative,  aiultllinear  and  bilateral  decompositions  as 
special  cases.  A  major  advantage  of  the  convex  decompositions  is  that  only 
single-attribute  utility  functions  are  used  in  the  utility  representations 
even  for  high-order  convex  dependent  cases.  Therefore,  it  Is  relatively  easy 


to  assess  the  utility  functions.  Moreover,  in  the  aultlattrlbute  case  the 
orders  of  convex  dependence  among  the  attributes  have  much  freedom  even  If  the 
restrictions  In  Property  7  are  taken  Into  account.  So  even  In  the  practical 
situations  where  utility  Independence,  which  Is  the  0-th  order  convex  depen¬ 
dence,  holds  for  all  but  one  or  two  the  attributes,  the  convex  decompositions 
produce  an  appropriate  representation* 

Our  approach  Is  an  approximation  stethod  based  upon  the  exact  grid  model 
defined  by  Flshburn  [7].  We  note  that  Flshburn  and  Farquhar  (8]  recently 
established  an  j^xlomatlc  approach  for  a  general  exact  grid  model  and  provided 
a  procedure  fct  selecting  a  basis  of  normalised  conditional  utility  functions. 
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APPENDIX 


To  represent  simply  an  arbitrary  linear  combination  of  normalized 
conditional  utility  functions,  ve  define  the  following  notation 


C[v  (y) . V  (y)]  =  1  e  V  (y), 

*1  *n  *  *1 

m 

where  ^ 
1-1 

01  -  1. 

By  using  this  notation,  the  following  equations  hold. 

f(y,z)  -  f(y*,z)c[vj,o(y).  v^(y)]. 

(29a) 

-  f(y,z*)c[vy0(*).  Vy(z)], 

(29b) 

G(y,z)  -  G(y,z*)c[vy0(*).  Vy(z),  Vy*(z)], 

(29c) 

H(y,z)  -  H(y*,z)c[Vjj0(y)*  \(y>»  v^*(y)]. 

(29d) 

Proof  of  Property  4:  When  n  ■  0,  If  Y(CDn)Z,  then  v_(y)  ■  v_n(y)» 

V  s  s 

Using  (1),  we  have 

f(y,z)  -  (30) 

Substituting  (29b)  Into  (30),  we  have 

C[vy(z),  Vy0(*)]  -  C[vy*(z),  Vy0(*)]. 

This  concludes  2(00} )Y  at  most. 

When  n^  1,  if  Y(CDn)Z,  then  for  distinct  z®,  z^,  ...,  z"”^,  z*cZ 
n  n 

v_(y)  -  [i  -  I  g4(*)]v  o(y)  +  I  g.(*)v  i(y) 

*  1-1  ^  *  1-1  ^  * 

* 

n 

"  I  lv,i(y)  -  V  o(y)]g.(*)  +  V  o(y). 

1-1  *  *  1  * 


(31) 
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By  Property  2  we  can  aelect  distinct  y^,  y'^cY  and  z^,  ...»  z"~^eZ  which 

make  a  nonsingular  matrix.  Then,  substituting  these  y^ ,  y°eY  Into 

(31).  we  have  the  following  matrix  equation. 

Go  1  -  V.  (32) 

idiere  ^  and  are  column  vectors  and  these  1-th  elements  are  gi(z)  and  V2(y^)  - 

V  (y^)i  respectively. 
zO 

Using  G(y.z).  (32)  Is  transformed  into 

G  £  -  u.  (33) 

where  u(y*z)  *  u(yG.z)  for  all  zeZ  from  the  previous  assumption,  and  (^)ij  ~ 
G(y^»zJ)/[u(y*,z^)  -  u(y®,zJ)],  where  z®  ■  z*.  and  ti  Is  a  column  vector  and 
Its  1-th  element  Is  G(y^,z)/ [u(y*.z)  -  u(y®,z)]. 

Solving  (33)  for  gj|,(z)  (1  ■  1.  «...  n)  and  substituting  these  gj^(z)  Into 
(31).  we  obtain 

* 

G(y,z)  - — ^  I  G(y,z^)  I  G?.G(y^,z),  (34) 

1g"|  1-1  J-1 

where  G"  Is  nonsingular  by  Property  3. 

By  (29c)  we  have 

G(y.z*)C[VyO(*)t  Vy(z),  Vy*(z)] 

n*  n 

• — ^  I  G(y,z^)  I  G?.G(3r*,  z*)c[v  o(*).  V  j(z).  V  *(z)].  (35) 

|G"1  1-1  J-1  J  y  y  y 

Summing  up  all  the  coefficients  of  C[v^O(z),  v^j(z).  Vy*(z)]  for  J  -  1.  2.  ....  n 
In  the  right  hand  side  of  (35)  yields 

— ^  I  G(y,z^)  I  Gj.G(y^,  z*)  -  G(y.z*), 

|C"|  1-1  J-1 
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which  iaplles 

Vy(*)  -  C[vy0(*).  Vyi(z) . Vyn(z),  Vy*(z)]. 

This  concludes  Z(CDj,^l)Y  at  nost.  ■ 

Proof  of  Theorem  1 ;  Suppose  Y(CDi,)Z,  and  (34)  holds.  Substituting  (2)  into 
the  left  hand  side  of  (34)  and  solving  it  with  respect  to  u(y,z),  then  we  have  (11). 

Conversely,  suppose  that  (11)  holds.  By  definition  (2),  it  is  obvious 
that  Y(CDn)Z.  ■ 


Proof  of  Theorem  2;  Suppose  Y(CDj,)Z  and  Z(CDj^)Y.  Using  Theorem  1,  we 
get  two  equations, 

u(y,z)  -  u(y®,z)  +  u(y,z®)  +  v(y)f(y*,z)  +  c  I  G"(y)G(y^,2),  (36a) 

y  1-1 


and 


where 


u(y,2)  -  u(y®,z)  +  u(y,zO)  +  v(z)f(y,2*)  +  c  I  H"(z)H(y,z^) ,  (36b) 

*  1-1  ^ 

n*  n* 

Gj(y)  ~  I  gJ  G(y,z‘')  and  h”(z)  £  — ^  I  h”  H(y\z). 

^  |g"|  k-1  ^  |h"|  k-1 

Substituting  (36b)  into  f(y®,z)  for  oefl,  2,  ...,  n,  *},  we  have 

f(y®,z)  -  v(z)f(y®,z*)  +  c  H(y“,z),  (37) 

z 


A  ^  11  > 

where  we  use  v(z'^)  -  0,  H(y,z^)  -  0  and  H(y,z)  -  J  H"(z)H(y,z^) . 

1-1 

Substituting  (36b)  into  G(y°',z),  we  have 

G(y“,z)  -  v(z)G(y“,z*)  +  c  I  H"(z)F(y“,z*) . 

*  1-1  ^ 

Substituting  (37)  and  (38)  into  (36a),  and  using  (2)  and  (3),  we  have 
u(y,z)  -  u(y®,z)  +  u(y,z®)  +  v(y)f(y*,z)  +  v(z)f(y,z*) 

-  v(y)v(z)f(y*,z*)  +  c  c  I  I  G"(y)H”(z)F(y^,z^). 

y  *  1-1  J-1  ^  J 


(38) 


(39) 
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We  can  assume  that  f"  Is  a  nonsingular  matrix  because  Property  5  holds. 
Considering  next  equation  and  transforming  It,  we  obtain 

v(y)f(y  ,*)  +  v(z)f(y,z  )  -  v(y)v(z)f(y  ,z  ) 

*  n* 

.  I  I  F?.[v(y)f(y*,z^)f(y^,z) 

1-1  J-1  ^ 

+  v(z)f(y^,z*)f(y,z^)  -  v(y)v(z)f (y^ ,z*)f (y  ,z^)]. 

By  definition  (2)  and  (3),  the  following  relation  holds. 

V(y)f(y*.  ^)f(y^,*)  +  v(z)f(y^,z*)f(y,z^)  -  v(y)v(z)f(y  ,z^)f{y^ ,z  ) 

■  f(y,z^)f (y^ ,z)  -  c^c^G(y,z^)H(y^ ,z) 

Substituting  (40)  and  (41)  Into  (39),  we  obtain 

*  n* 

f(y.*)  ■ -4-  I  I  Fjjf(y,z^)f(y^.*)  -  CyCzG(y,z^)H(y^,z)] 

|F  I  1-1  j-1  ■' 

n  n  „  _  4  j 


+  CyC-  i  I  G"(y)H”(z)F(y^,z^), 
1-1  J-1  ^ 


* 

n  n 


f(y.z)  ■  — 4“  I  ^  F?  f(y,zl)f(yJ,z)  + 

|f"|  1-1  j-1  ^ 


(42a) 


^  1-1  j-1  |gV|  k-1  r-1  iF^l 


(42b) 


In  (42a),  setting  y  -  yP,  z  -  z9  for  p,  qefl,  ...,  n},  and  solving  it  with 
respect  to  CyC2F(yP,z9) ,  and  then  substituting  it  Into  the  following 


n  n 


I  I  - -If '7= 

:-l  r-1  ^  |F  I 


IgVI  k 


[|F"|f(y",z")  -  I  I  f"  f(y",z‘*)f(yP.z“)], 
|f"gV|  P-1  q-1 
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where  we  use  the  following  relations 


where  denotes  the  Kronecker's  delta. 


Substituting  (43)  Into  (42b),  then  we  have  (12).  Therefore,  sufficient 
condition  Is  proved. 

Conversely,  suppose  that  (12)  holds,  then  we  assume  c",  h",  and  f"  are 
nonsingular  matrices.  Substituting  (3)  and  (29a)  Into  (12),  we  have 

f(y.2*)c[VyO(z),  Vy(2)] 

a  * 

--4"  l  l  o(*),  V  4(2)] 

|F  I  1-1  j-i  J  y  y 


*  * 

n  n 


*  'j,  0  Kf,  1  tj- - 

1-1  J-1  u(y  ,2  )[u(y,a  )  -  )J 


Summing  up  the  coefficients  of  c[VyO(*)»  Vyj(2)],  Vyj(2)  for  J  -  0,  1,  2,  . 
n,  *  and  Vy0(2)  of  the  right  hand  side  of  (44),  we  have  f(y,2  ).  Then,  we 


conclude  Z(CDj,)Y,  and  the  same  procedure  for  Y  concludes  Y(CDi,)Z. 


Proof  of  Theorem  3;  We  can  prove  this  theorem  In  the  same  way  as  Farquhar 
[3].  If  X.(CD  )Xt  for  1  -  1,  ...,  n,  then  by  Theorem  1,  (15)  and  (18)  the 

1  ID£  X 

following  equation  holds. 

u(Xj,  ...,  "  u(Xj^)  +  u(X|^,  ...,  J  »  *1+1*  •••*  *u^ 

rd* 


+  V 


j^(x^)f^(Xj,  ...,  *1_1»  *1  »  *1+1*  •••* 


*  ‘i  . Vi-  *1+1 . *»> 


(45) 
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If  i  ■  1  in  (45),  then  we  have 

u(Xj . X^)  -  u(Xj)  +  U(X2,  X^)  +  Vj(Xj)fj(Xj  ,  X2,  x^) 

‘‘l  . V* 

If  i  «  2  In  (45),  then  ve  have 

A* 

u(x2 ,  ••%,  *  ^(x^)  ^  ^(^2*  *  ••••  ^  V2(x2)f2^^2*  ^2*  ^3*  ***•  ^n^ 

■’■  ^2  j^2  J^*2^^(2,e2)^*l’  *3 . *n^'  ‘ 

Ue  consider  to  substitute  (46)  into  (47).  First,  we  substitute  (46)  into 


the  following 


X2 ,  ••••  *  ^(^2>  ^2^  ^3*  *•*>  ^n^  ”*  ^(^2^ 


•  ^2^*1’  *2*  *3*  ****  *n^  ^  ••**  *n^ 

”*■  **1  S,J^*l^Nl,ej)^*2’  *3 . *n^’ 

where  cc{0,  1,  ...,  in2»  *}»  ^  *  “  {«i»  «2^’  »1  “  *»  *2  “  ®  *”**  “®® 

the  relation  (17). 

Secondly,  we  substitute  (48)  into  the  following 
^2,62)^*!’  *3’  *n^ 

“  ^(2,82)^*!’  ’‘3’  ••**  ■*■  ’'i^*1^^(2,82)^*1’  *3*  ***’  *n^ 


Oj 

+  dj  ®lIj^*l^^(K,e)^*3’  •••’  V’ 


where  K  >  {l|2},  and  6  ■  {g^,  82)* 


(49) 
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From  (46)  we  obtain  the  following 


A*  0 


u(Xj,  Xj  ....  X^)  -  u(Xj)  +  u(Xj,  ....  X^)  +  Vj(Xj)f  j(Xj,  x^,  Xj . x^) 

V  ”1 


*3 . V' 


(50) 


Substituting  (46),  (49),  and  (50)  into  (47),  we  have 

u(xp  ...,  x^)  -  u(xj)  +  u(x2)  +  u(x2,  ...,  x^) 

+  Vj(xj)f j(Xjt  X2»  *3 . 

+  V2(x2)f2^*l»  *2*  *3’  *“*  *n^ 

+  v^(xj)v2(x2)f®(x2,  x^) 

*  **1  jJj  ^^l,Bj)^*2*  *3*  **•»  V  ''2^*2^\l,6j)^*2  ’  ’'3*  '*•' 

■*■  **2  ®2,j^*2^  ^^2,82)^*!*  *3*  •***  V  ^1^*P\2, $2)^*1  ’  *3*  ••*' 

®1  ®2  mi  m2 

^  ^1^2  j“l  ,j“i  ®l,j^*l^®2,k^*2^\K,8)^*3»  ***’  V’ 
where  K  -  {l,2},  a  -  {a^,  a2},  a^  ■  *,  and  a2  ■  *. 


This  procedure  Is  repeated  for  steps  1  ■  1,  ...,  n.  Hence,  we  have  (19)  by 
using  Property  6  and  the  following  relation 

f*  -  u(Xj*)  and  u(x^)  »  u(xj*)  for  1  -  ] . . 

■‘^r  r 

where  1^  ■  {ij,  1^}  C  N,  a  -  {aj,  ...,  a^}  and  all  1. 

Converaely,  If  (19)  holds.  It  is  evldenly  that  X,((a)  )X7  for  i  *  1,  ...,  n 

1  mi  1 

by  (29)  and  the  property  of  convex  combination.  ■ 
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